A non-ergodic probabilistic cellular automaton with a unique invariant measure
نویسندگان
چکیده
منابع مشابه
A non-ergodic probabilistic cellular automaton with a unique invariant measure
We exhibit a Probabilistic Cellular Automaton (PCA) on {0, 1} with a neighborhood of size 2 which is non-ergodic although it has a unique invariant measure. This answers by the negative an old open question on whether uniqueness of the invariant measure implies ergodicity for a PCA.
متن کاملA Uniquely Ergodic Cellular Automaton
We construct a one-dimensional uniquely ergodic cellular automaton which is not nilpotent. This automaton can perform asymptotically infinitely sparse computation, which nevertheless never disappears completely. The construction builds on the self-simulating automaton of Gács. We also prove related results of dynamical and computational nature, including the undecidability of unique ergodicity,...
متن کاملA gauge-invariant reversible cellular automaton
Gauge-invariance is a fundamental concept in physics—known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in terms of Cellular Automata. More precisely, we describe a step-by-step gauging procedure to enforce local symmetries upon a given Cellular Automaton. We apply it t...
متن کاملA Probabilistic Cellular Automaton for Evolution
We study two variauts of a binary model for Darwinian Coevolutiou m an ecosystem of iuteracting species based ou a model recently proposed by Bak and Sueppen iii. We present results from a computer simulation and an improved mean-field calculation, including exponents, critical points and probability of certain spiu configurations. Recently a model for Darwinian Coevolution in a dynamical ecosy...
متن کاملInvariant Measures and Decay of Correlations for a Class of Ergodic Probabilistic Cellular Automata
We give new sufficient ergodicity conditions for two-state probabilistic cellular automata (PCA) of any dimension and any radius. The proof of this result is based on an extended version of the duality concept. Under these assumptions, in the one dimensional case, we study some properties of the unique invariant measure and show that it is shift-mixing. Also, the decay of correlation is studied...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2011
ISSN: 0304-4149
DOI: 10.1016/j.spa.2011.06.009